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RESEARCH  OBJECTIVES 


•  High  degree  of  readiness  in  spite  of  system  complexity 

•  Probability  of  an  undetected  fault  must  be  extremely  low 

•  Both  testing  and  redundance  can  be  very  expensive 

•  Statistical  Characterization 

•  Need  to  evaluate  the  effectiveness  of  approaches 
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2.  PROJECT  ACHIEVEMENTS 

As  discussed  in  the  previous  proposal,  we  have  investigated  some  of  the 
important  problems  associated  with  the  challenging  task  of  achieving  very  hi^ 
readiness.  Several  significant  results  have  been  obtained  and  some  nugor  problems 
have  been  identified.  We  have  regarded  this  as  a  multi-level  problem.  For 
convenience,  the  results  obtained  have  been  grouped  into  the  following  subsections: 

1.  Stuck-open  and  bridging  faults  in  CMOS 

2.  Other  migor  VLSI  technologies  (ECL  and  BiCMOS) 

3.  IDDQ  based  testing 

4.  Faults  in  storage  elements 

5.  Fault  handling  at  the  register  level 

6.  Design  faults 

A  list  of  publications  and  reports  since  1989  is  included  at  the  end  of  this 
section. 

2.1  Stuck-Qpen  and  Bridging  Faults  in  CMOS  [P2,89.6,91. 1,89.1, 89.3,89.6,89.10] 

Many  physical  failxires  in  CMOS,  now  the  dominant  technology,  cannot  be 
characterized  using  the  classical  fault  model.  With  the  shrinking  geometries,  bridging 
faults  have  now  become  even  more  important.  Some  of  the  m^jor  achievements 
indude: 

•  A  testable  design  scheme  that  allows  stuck-open  fault  detection  wiring  a 
single  test  pattern,  even  in  the  presence  of  glitches  and  skews. 

•  Identification  of  the  analomous  reverse  condition  (ARC )  phenomenon.  Other 
researchers  have  now  started  taking  this  into  account. 


3 


Many  of  the  results  of  CMOS  are  also  applicable  for  SOI,  whi«:h  is  a  special 
implementation  CMOS. 

2:2  Other  Maior  VLSI  Technologies  [P5»P6, 91.4, 19. 12,90.3,90.8] 

Recent  advances  have  made  it  possible  to  achieve  higher  dexmities  and  lower 
power  consumption  in  the  high  performance  ECL  technology.  BiCMOS  is  expected  to 
emerge  as  an  important  technol<^.  Our  achievements  include: 

•  Modeling  schemes  for  fhults  in  simple  and  complex  ECL  cells. 

•  Results  on  how  nove  margins  may  be  affected  by  high  resistance  bridging 
faxilts. 

•  A  design-for-testability  scheme. 

•  Examination  of  testability  of  BiCMOS. 

2.3  IDDQ-Based  Testing  [91.51 

While  IDDQ-based  testing  has  been  used  for  several  technologies,  it  is 
especially  suitable  for  a  low  quiescent  supply-current  technology  like  CMOS.  It  has 
now  been  recognized  that  for  several  failure  modes,  only  IDDQ-based  testing  is 
effective.  However,  some  significant  problems  need  to  be  solved  before  IDDQ-based 
testing  can  be  of  general  use  in  large  VLSI  chips  in  practice.  We  have  presented: 

•  A  simple  statistical  characterization  of  the  problem  of  limited  resolution. 

•  An  information  compression  scheme  to  enhance  resolution. 

As  discussed  in  the  next  section,  some  important  problems  yet  remain  to  be 
examined. 
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2.4 


Most  design'for  testability  (DFT)  approaches  involve  the  use  of  additional  or 
more  complex  storage  elements  in  order  to  convert  the  problem  of  testing  sequential 
circuits  into  the  easier  problem  of  testing  combinational  circuits.  The  faults  in  storage 
elements  are  often  not  explicitly  considered.  This  would  be  reasonable  if  faults  in  the 
storage  elements  appear  only  as  output  s-a-(Vl. 

We  have  examined  several  fteq\iently  used  storage  elements  under  stuck<open, 
stuck-on  and  bridging  faiilts  to  identify  the  situations  when  complex  behavior  occurs. 
We  have  shown  that  some  cases  the  storage  element  can  become  stuck'transparent 
causing  both  logical  and  timing  problems.  In  some  cases  it  can  be  shown  that 
coupling  between  the  dock-signal  and  the  cell  output  can  be  effectively  modeled  as 
stuck*at  0/1. 

2.5  Fault  Handling  at  the  Register  Level  [P3, 91^2,91.6, 91.8, 90.5, 90.639>8] 

These  results  are  concerned  with  BIST  and  PLAs.  BIST  has  emerged  as  a  very 
powerful  and  popular  technique.  BIST  uses  information  compression  by  an  LFSR  to 
obtain  a  signature.  In  the  past,  the  aliasing  probability  has  usually  been  evaluated 
using  the  assumption  that  all  error  patterns  are  equally  likely.  Our  contributions  in 
this  area  include: 

•  Signature  register  designs  to  avoid  aliasing  due  to  double  faults. 

•  Optimal  BIST  scheduling  schemes. 

•  Schemes  to  evaluate  effects  of  physical  faults  on  the  signature. 

2.6  Design  Faults  [91.3,91.10,91.11,90.1,90.2,89.4] 

Design  faults  may  occur  during  the  design  of  both  hardware  and  software.  The 
process  of  finding  and  fixing  design  faults  is  similar  in  both  cases.  Significant 
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numbers  of  data  sets  firom  different  software  projects  are  now  available.  We  have 
focused  on  accurate  measurement  and  projections  of  defect-detection-rate. 

We  have  presented  measxues  called  Average  Error  and  Average  Bias  to 
compare  predictive  capabilities  of  different  models.  We  have  shown  that  some  models 
have  significantly  higher  predictive  capabilities.  Projections  based  on  neural-net 
approach  can  sometimes  provide  better  accuracy  than  existing  model-based 
approaches.  We  have  also  developed  methods  for  a  priori  estimation  of  parameters. 


2.7  SDIO/IST  Supported  Publicatjons/Renorts  • 

Book 

1.  Software  Reliability  Models:  Theoretical  Development.  Evaluation  and 
Applications.  Editors:  Y.K  Malaiya  and  P.  Srimani,  IEEE  Computer  Society 
Press  Technology  Series,  Dec.  1990. 


Papers 

[PI]  Y.K  Malaiya,  N.  Kanmazuthi  and  P.  Verma,  Tredictability  of  Software 
Reliability  Mc^els,”  Technical  Report,  submitted  for  publication. 

[P2]  R.  Rsgsuman,  A.P.  Jayasumana  and  Y.K.  Malaiya,  "Bridging  Faults  in  MOS 
VLSI:  Analysis  and  Characterization,"  submitted  for  publication. 

[P3]  S.  Feng,  Y.K  Malaiya  and  N.  Karunanithi,  "Predictability  of  Faxilt  Coverage 
Models  for  Random  Testing  of  Combinational  Circuits,"  submitted  for 
publication. 

[P4]  Y.K  Malaiya,  W.  Al-assadi  and  A.P.  Jayasumana,  "Fault  Modeling  for 
Storage  Elements,"  to  be  submitted. 

[P5]  S.M.  Menon,  Y.K  Malaiya  and  A.P.  Jayasumana,  "Fault  Modeling  for  ECL 
for  High  Faiilt  Coverage  of  Physical  Faults,"  Technical  Report,  submitted  for 
publication. 

[P6]  S.M.  Menon,  Y.K  Malaiya  and  A.P.  Jayasiunana,  "BiCMOS  Behavior  under 
Stuck  and  Bridging  FaiUts,"  Technical  Report,  submitted  for  publication. 

[91.1]  A.P.  Jayasumana,  Y.K.  Malaiya  and  R.  lUu'suman,  "Design  of  CMOS  Circuits 
for  Stuck-Open  Fault  Testability,"  IEEE  Journal  of  Solid  State  Circuits,  Vol. 
26,  No.  1,  Jan.  1991,  pp.  58-61. 
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[91.2]  Y.  Min,  Y.K  Malaiya  and  B.  ^n,  "Analysis  of  Detection  Capability  of  Parallel 
Signature  Analysers,"  IEEE  Trans.  Computers,  Vd.  40,  No.  9,  Sept.  1991,  pp. 
1076-1081. 

[91.3]  N.  Karunanithi,  Y.K  Malaiya  and  D.  Whitley,  "Prediction  of  Software 
Reliability  Using  Neural  Networks,"  Proc.  Int.  Symp.  on  Software  Reliability 
Engineering,  May  1991,  pp.  124-1^. 

[91.4]  S.M.  Menon,  Y.K  Malaiya  and  A.P.  Jayasumana,  "Faxilt  Modeling 
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[91.5]  Y.K  Malaiya  and  A.P.  Jayasumana,  "Enhancement  of  Resolution  in  Supply 
Current  Based  Testing  for  Large  ICs,"  IEEE  VLSI  Test  Symposium,  Apr. 
1991,  pp.  291-296. 

[91.6]  S.  Feng  and  Y.K  Malaiya,  "Evaluation  of  Detectability  in  BIST 
Environment,"  Proc.  IEEE  VLSI  Test  Symposium,  Apr.  1991,  pp.  271-276. 

[91.7]  A.P.  Jayasrimana,  W.  Al-assadi  and  Y.K  Malaiya,  "On  Pass  Transistor  Logic 
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